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Abstract. The aim of this paper is to investigate the order coincidences among the 
finite semisimple groups and to give a reasoning of such order coincidences through the 
transitive actions of compact Lie groups. 

It is a theorem of Artin and Tits that a finite simple group is determined by its order, 
with the exception of the groups (A3(2),A2(4)) and (B„(q),C n (q)) for n>3,q odd. We 
investigate the situation for finite semisimple groups of Lie type. It turns out that the 
order of the finite group H(¥ q ) for a split semisimple algebraic group H defined over 
W q , does not determine the group H up to isomorphism, but it determines the field ¥ q 
under some mild conditions. We then put a group structure on the pairs (H\,H<2) of split 
semisimple groups defined over a fixed field ¥ q such that the orders of the finite groups 
Hi (F ? ) and H2(¥ q ) are the same and the groups have no common simple direct 
factors. We obtain an explicit set of generators for this abelian, torsion-free group. We 
finally show that the order coincidences for some of these generators can be understood 
by the inclusions of transitive actions of compact Lie groups. 

Keywords. Finite semisimple groups; transitive actions of compact Lie groups; 
Artin's theorem. 



1. Introduction 

It is a theorem of Artin and Tits that two finite simple groups of the same order are 
isomorphic except for the pairs 

(PSL4(F 2 ),PSL 3 (F4)) and (PS0 2 „+i (F ? ),PSp 2n (F ? )) for« > 3,<? odd. 

This theorem was first proved by Emil Artin in 1955 for the finite simple groups that were 
known then 11121 . As new finite simple groups were discovered, Tits 1911011 1 11211 31141 
verified that the above pairs are the only pairs of non-isomorphic finite simple groups of 
the same order. One may also look in [6 1 for an exposition of these proofs. 

We investigate in this paper the situation for the groups of F c/ -rational points of a split 
semisimple algebraic group H defined over a finite field F^. Since the orders of the groups 
H (¥ q ) and H'(¥ q ) are the same if H and H' are isogenous and since the simply connected 
group is unique in an isogeny class, we concentrate only on simply connected groups. 
Since the groups B„(¥ q ) and C„(¥ q ) have the same order for n > 3 and for all q, we do 
not distinguish between them. 

This paper is arranged as follows. We state some preliminary lemmas in §2 which are 
used in the proofs of the main theorems. Section 3 is devoted to determining the field F„ 
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from the order of the group H(¥ q ). The first natural step in that direction is to obtain its 
characteristic. We prove that under certain mild conditions, the order of the group H(¥ q ) 
determines the characteristic of ¥ q (Theorem 13. 2> . We further prove that it eventually 
determines the base field (Theorem l3.3> . 

Theorem 3.2. Let H\ and H2 be two split semisimple simply connected algebraic groups 
defined over finite fields ¥ qi and¥ qi respectively. Let X denote the set {8, 9, 2 r ,p}, where 
2 r +l is a prime and p is a prime of the form 2 s ± 1. Suppose that, for i — 1,2, A] is not 
a direct factor of Hi whenever qt € X and B2 is not a direct factor ofHj whenever qj = 3. 
Then, if \H\ (¥ qi )| = |//2(F 92 )|, the characteristics of¥ qi and ¥ q ^ are equal. 

Since |A 1 (3Fg) | = |Z?2 (IF2 ) I ^ the above theorem is not true in general. We feel that this is 
the only counterexample, i.e., the conclusion of Theorem l3.2l is true without the hypothe- 
sis imposed there except that we must exclude the case of H\ =A\ over F9 and H2 = B2 
over F2, but we have not been able to prove it. 

Theorem 3.3 . Let Hi and H2 be two split semisimple simply connected algebraic groups 
defined over finite fields ¥ q[ and ¥ qi of the same characteristic. Suppose that the order 
of the finite groups H\ {¥ qi ) and H2(¥ q2 ) are the same, then q\ = q2- Moreover the fun- 
damental degrees (and their multiplicities) of the Weyl groups W(H\) andW (H2) are the 
same. 

Theorem 3.4 . Let Hi and H2 be two split semisimple simply connected algebraic groups 
defined over a finite field ¥ q . If the finite groups H\{¥ q ) and H2(¥ q ) have the same order 
then the orders of the groups Hi(¥ q i) and H2{¥ q i) are the same for any finite extension 
¥ q , of¥ q . 

Thus, the question now boils down to classifying the split semisimple simply connected 
groups H\ , H2 defined over a fixed field ¥ q such that the orders of the finite groups H\ (¥ q ) 
and H2 (¥ q ) are the same. We first characterise such pairs where each of the groups H\ and 
H2 can be written as a direct product of exactly two simple groups. We find that all such 
pairs can be generated by a 'nice' set of pairs, which admit a geometric reason for the 
order coincidence. We make further observations regarding the pairs of order coincidence 
at the end of §4. 

These observations lead us to a natural question which we answer in the affirmative 
in §5. This question is about describing all the pairs {H\,H2) of groups defined over a 
fixed finite field ¥ q , where the groups Hj have no common simple factor and the orders of 
the groups H\(¥ q ) and H2(¥ q ) are the same. The set of such pairs admits a structure of 
an abelian, torsion-free group. We determine an explicit set of generators for this group 
(Theorem l5.2> . 

Section 6 deals with a geometric reasoning for the 'nice' set of pairs of order coinci- 
dence given by transitive action of compact Lie groups. If H is a compact Lie group and 
H\,H2 are connected subgroups of H such that the natural action of //? on H jH\ is tran- 
sitive, then it can be seen that the split forms of H x {H\ nZ/2) and H\ x H2 have the same 
number of F^-rational points for any finite field ¥ q . We give such geometric reasoning 
for the first three pairs described in Theorem l5.2l It would be interesting to know if other 
pairs also admit such geometric reasoning. 
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2. Preliminary lemmas 

We state some preliminary lemmas in this section. The first three lemmas are proved by 
Artin in his papers 111 121 . 

Let <P„ (x) be the nth cyclotomic polynomial and 



be the corresponding homogeneous form. Let a,b be integers which are relatively prime 
and which satisfy the inequalities 

\a\ >\b\ + \>2. 

Fix a prime p which divides a" — b" for some n. Then it is clear that p does not divide 
any of a and b. Let / be the order of ab^ 1 modulo p. For a natural number m, we put 
ord p m = a, where p a is the largest power of p dividing m. We call p ord i' m as the p- 
contribution to m. 

Lemma 2.1. (Lemma 1 of [1]). With the above notations, we have the following rules: 
(1) If p is odd, 

oid p <Pf(a,b) > 0; oid p <P fpi (a,b) = 1 for i > 1 

and in all other cases OTd p <t> n (a,b) = 0. 
Therefore, we have 



(2)Ifp = 2,thenf= 1. 

(a) If&\(a,b) =a — b = (mod 4), then ord 2 <t> 2 i(a,b) = l/ or ' ^ 1- 

(b) If<P 2 (a,b) =a + b = Q (mod 4), then ord 2 4> 2 ,(a,fr) = 1 fori = 0,2,3,. . .. 
In all other cases ord2 ( P„(a,b) = 0. 

Lemma 2.2. (§4, eqs (l)-(3) of \2\). Let a = (a — l)(a 2 — 1) • • • (a 1 — I) for some integer 
a ^ and let p\ be a prime dividing a. Let P\ be the p\-contribution to a, i.e., P\ be the 
highest power of p\ dividing a and let q be a prime power. We have: 

(1) Ifa = ±q,thenP\<2 l (q+\)'. 

(2) If a = q 2 , then Pi < 4 l (q+ 1)'. 

Lemma 2.3. (Corollary to Lemma 2 o/Q). If a > 1 is an integer and n > 2 then there is 
a prime p which divides <!>„(«) but no <!>,'(«) with i < n unless n = 6 and a = 2. 

Lemma 2.4. If the inequality q" > CC(q + 1), where a is a fixed positive real number, holds 
for a pair of positive integers (qi,n\), then it holds for all (q 2 , n 2 ) satisfying q 2 > q\ and 
n 2 > n\. 



*„(jt,y)=y»W*„(jt/y) 



oxd p (a n -b n ) 
ord p {a n -b n ) 
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Proof. This is clear. □ 

Lemma 2.5. Let H be a semisimple algebraic group defined over a finite field F q . If H 
denotes a connected cover of H , then \H(F q )\ = \H(¥ q )\. 

Proof. Let H be a connected cover of H. We have an exact sequence 0— ► A — >H — *H — *\ 
where A is a finite abelian group. From this sequence, we get the following exact sequence 
of Galois cohomology sets 

— > H°(¥ q ,A) — > H(¥ q ) — > H(¥ q ) —> H l (¥ q ,A) — » H l (F q ,H). 

By Lang's Theorem (Corollary to theorem 1 of Q), H l (F q ,H) = 0. Since all the sets in 
the above sequence are finite, we have 

\H°(¥ q ,A)\-\H(¥ q )\ = \H(¥ q )\-\H 1 (¥ q ,A)\- 

Since the Galois group, Gal(¥ q /¥ q ), is procyclic and A is a finite Galois-module, its 
Herbrand quotient is 1, i.e., |H (F (/ ,A)| = \H 1 (¥ q ,A)\. It follows that \H(¥ q )\ = \H(¥ q )\. 

□ 

3. Determining the finite field 

The first natural step in determining the field F^ is to determine its characteristic. Observe 

that if we have two semisimple groups Hi and H2 defined over finite fields F n and F r 2 

Pi Pi 

respectively, such that \H\{F ^)| = 1^2 (F ' r 2)\ and pi / p2, then either pi fails to give 

the largest contribution to the order of Hi (F n ) or p2 fails to give the largest contribution 

Pi 

to the order of H2(¥ p r 2 y Therefore we would like to obtain a description of the split 
semisimple algebraic groups H defined over ¥ p r such that the p-contribution to the order 
of the group H(¥ p r) is not the largest. These groups are the only possible obstructions 
for determining the characteristic of the base field. Since we limit ourselves to the case 
of simply connected groups only, every semisimple group considered in this paper is a 
direct product of (simply connected) simple algebraic groups. Hence we need to describe 
simple algebraic groups H defined over F p r with the property that p does not contribute 
the largest to the order of H(¥ p r). 

We remark that the main tool in the proof of the following proposition is Lemma ETTI 
which is proved by Artin in 1 1 1. Our proof of the following proposition is very much 
on the lines of Artin's proof of Theorem 1 in |2|. However, our result is for H(¥ q ), the 
groups of Fq -rational points of a simple algebraic group H defined over F q whereas Artin 
proved the result for finite groups that are simple. The groups H(¥ q ) that we consider 
here, are not always simple, because of the presence of (finite) center. Moreover, we get 
the counterexamples Ai(Fg), Ai(F p ) for a Fermat prime p, and Z?2(5 f 3) which do not 
figure in Artin's list of counterexamples described in Theorem 1 of J2J- 

PROPOSITION 3.1. 

Let H be a split simple algebraic group defined over a finite field F q of characteristic p. 
If the p- contribution to the order of the finite group H(¥ q ) is not the largest prime power 
dividing the order, then the group H(¥ q ) is: 

(1) Ai(F q ) for q G {8,9,2 r ,/>} where 2'"+ 1 is a Fermat prime and p is a prime of the 
type 2 s ± 1 or 
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(2) B 2 (F 3 ). 



Moreover in all these cases, the p-contribution is the second largest prime power dividing 
the order of the group H(¥ q ). 



We call the groups, Ai(¥ q ) and Z?2(F3), described above, as counterexamples in the 
remaining part of this paper. 



Proof. We first recall the orders of the finite groups H(¥ q ) where H is a split simple 
algebraic group defined over a finite field ¥ q (see §2.9 of 1 3 1). 



\A n (¥ q ) = q'^l 2 (q 2 -\){q'-\)---{q" +l -\), »>1, 
\B n (¥ q ) = q»\q 2 -l){q 4 -l)---(q 2 »-l) 1 n>2, 
\D n (¥ q ) = q "("- 1 \ q 2 -l)( q 4 -l)---(q 2 "- 2 -l)(q"-l), n>4, 
\G 2 (¥ q ) =q 6 ( q 2 -l)(q 6 -l), 
\F 4 (¥ q ) =« 24 ( 9 2 -l)(9 6 -l)(? 8 -l)(9 12 -l), 
\E 6 (¥ q ) = q 36 (q 2 1 ) (q 5 1 ) (q 6 1 ) (q* 1 ) (q 9 1 ) (q 12 1 ) , 
\E 7 (¥ q ) = q 6 \q 2 l)(q 6 l)(q* l)(q 10 l)(q 12 l)(q U - 1) 
x(^ 18 -l), 

|£ 8 (F,)| = q 12 °(q 2 -l)(q S ~ l)(q U - l)(q U - 1)(<? 18 - 1)(<? 2 ° - 1) 
X(q 24 -l)(q 30 -l). 



Now, let H be one of the finite simple groups listed above and let p\ be a prime dividing 
the order of the finite group H(¥ q ) such that p\ \q. We use Lemma l2~2l to estimate P\, 
the p\ -contribution to the order of H(W q ). Depending on the type of H(¥ q ), we put the 
following values of a and / in Lemma l2~2l 



H 




B n ,D„ 


G 2 


Fa 


E 6 


E 7 


£s 


a 


q 


q 1 




q 1 


q 


q 1 


q 1 


I 


n + l 


n 


3 


6 


12 


9 


15 



Now, suppose that the p-contribution to the order of the group H(¥ q ) is not the largest, 
i.e., the power of q that appears in the formula for |#(F 9 )| is smaller than Pi for some 
prime pi\q. Then, depending on the type of the group, we get following inequalities from 
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Lemma 1221 



A ll :P i <2" +l (q+l)" +l 
B n :Pi<4 n (q+l) n 
D„ :P\ <4"(q+l) n 
G 2 :Pi <4 3 (<7+l) 3 
F 4 :P l <4 6 (q+l) 6 
E 6 :P x <2 n {q+\) n 
E 1 :P x <A\q+\f 
E & :P x <4 l5 (q+\) x5 



q n ' 2 < 2{q + \), 

q"<4(q+l), 

q"- l <A(q+l), 

q 2 <4(q+l), 

q 4 <4(q+l), 

q 3 <2{q+l), 

q 7 <4{q + l), 

q 8 <4(q+l). 



In all the cases where the above inequalities of the type q m < a (q + 1 ) do not hold, we get 
that p contributes the largest to the order of H(¥ q ). Observe that the last four inequalities, 
i.e., the inequalities corresponding to the groups F 4 , E(,, E7 and E$ do not hold for q = 2 
and hence by Lemma lZ4l thev do not hold for any q>2. Thus, for H = F4,E&,Ej and E$, 
the ^-contribution to \H(¥ q ) | is always the largest prime power dividing \H(¥ q )\. 

Similarly we obtain the following table of the pairs of positive integers (q,n) where 
the remaining inequalities fail. Then using Lemma l2~4l we know that for all (q',n') with 
q' > q and n' > n, the contribution of the characteristic to the order of the finite group 
H(¥ q ) is the largest. Therefore, we are left with the cases for (q' ,n') such that q' < q or 
n 1 < n, which are to be checked. The adjoining table shows the groups H{¥ q ) which are 
to be checked. 





q = 2, 


n>6 




<? = 3,4,5, 


n>4 




q>7, 


n>3 


B„ 


q = 2, 


n>4 




q = 3,4, 


n>3 




q>5, 


n>2 


D„ 


q = 2, 


n>5 




q>3, 


n>4 


G 2 


q>5 





A 3 (F 2 ),A3(F3),A3(F4),A3(F 5 ), 
A 4 (F 2 ),A 5 (F 2 ), 
A 1 (F,),A 2 (F 9 ) V9, 
B 2 (F 2 ),B 2 (F 3 ),B 2 (F 4 ), 
fi 3 (F 2 ), 

D 4 (F 2 ), 

G 2 (F 2 ),G 2 (F 3 ),G 2 (F 4 ). 



In all the cases other than A\ (¥ q ) and A 2 (F 9 ), we can do straightforward calculations and 
check that p contributes the largest to the order of every group except for B 2 (F3). In the 
case of B 2 (F3), the prime 3 indeed fails to give the largest contribution, however it gives 
the second largest contribution to the order of the group. The cases of A\ and A 2 over a 
general finite field ¥ q are done in a different way. 

We first deal with the case of the group A 2 (F (/ ). Recall that 

|A 2 (F ? )| = q\q 2 - l)(q 3 - 1) = q 3 (q 2 + q + l)(q + 1)( 9 - l) 2 . 

Let p\ \q be a prime dividing the order of A 2 (F 9 ) and let Pi be the contribution of p\ 
to |A 2 (F 9 )|. Let / denote the order of q modulo p\. If / ^ 1 then it is clear that the p\- 
contribution to the order of A 2 (F 9 ) is not more than g 3 . If / = 1 and p\ ^ 2 or 3, then by 
Lemma ETI Pi divides (q — l) 2 which is less than g 3 . If / = 1 and p\ = 2 or 3, then Pi 
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divides either 3(q — l) 2 , 2{q — l) 2 or 4(q +1). Thus, if q 3 is not the largest prime power 
dividing | A2 (IF^ ) | , then q 3 < Pi for some prime p\ ^ p and hence we have 

q 3 <3(q-l) 2 , 2(q-l) 2 or 4(q+l). 

Again as above, we observe that none of the above inequalities are satisfied by q > 3, and 
then we check that the 2-contribution to the order of A2{¥2) is the largest one. 

Now, for the group A \ (¥ q ), we observe that for any prime p\\q, the p \ -contribution to 
the order of Ai(F q ) divides q 2 — 1 = (q+ l)(q — 1). We make two cases here depending 
on q being odd or even. 

If q is odd, both q + 1 and q — 1 are even. The 2-contribution to one of the numbers 
q + 1 and q — 1 is 2, and the other number then must be a power of 2 if q is not the largest 
prime power dividing \A\ (¥ q ) |. If q + 1 is a power of 2, then q is necessarily a prime of 
the form q = p = 2 s — 1, a Mersenne prime. However, if q — 1 is a power of 2 then the 
only possibilities for q are that q is a Fermat prime, q = p = 2 s + 1, or q = 9. 

If 9 is even, q — 1 and g + 1 are both odd and hence they do not have any common 
prime factor. If q is not the largest prime power dividing \Ai (¥ q )\, then the largest prime 
power dividing |Ai(F 9 )| must be q+ 1. Let q — 2 r and Pi = p\ = 2 r + l. Here p\ is 
odd, and hence by Lemma l2~3l if s > 2, there is a prime divisor of p\ — 1 which does 
not divide p\ — 1, a contradiction. If s = 2, 2' = p 2 — I. Then both /?i ± 1 are powers of 
two and hence we obtain that p\ = 3 and q = 2 3 = 8. If s = 1, /?i = 2 r + 1, a Fermat 
prime. □ 

Thus, if H(¥ q ) is not one of the counterexamples described in the above proposition, 
then the characteristic of F^ contributes the largest to the order of H(¥ q ). Since every 
(simply connected) semisimple algebraic group is a direct product of (simply connected) 
simple algebraic groups, we get that whenever a finite semisimple group H(¥ q ) does not 
have any of the above counterexamples as direct factors, then the characteristic of ¥ q 
contributes the largest to the order of H(¥ q ). 

Theorem 3.2. Let Hi and H2 be two split semisimple simply connected algebraic groups 
defined over finite fields ¥ qi and¥ qi respectively. Let X denote the set {8,9,2 r ,/?} where 
2 r + 1 is a Fermat prime and p is a prime of the type 2 s ± 1. Suppose that for i — \,2,A\ 
is not one of the direct factors of Hi whenever qi £ X and B2 is not a direct factor of Hi 
whenever qi = 3. Then, if ^(F^JI = |//2(F 92 )|, the characteristics of¥ qi and ¥ q2 are 
equal. 

Proof. This is clear. □ 

Now, we come to the main theorem of this section. Recall that if H is a split semisimple 
algebraic group of rank n defined over a finite field ¥ q , then the order of H(¥ q ) is given 
by the formula, 

|ff(F,)| = ^-l)(^-l)...(«*-l), 

where d\,di, . . . ,d n are the degrees of the basic invariants of W(H), the Weyl group of 
H and = — 1) (§2.9 of |3|). Now onwards, we call di as the degrees of W(H), 
the Weyl group of H. Observe that for every split simple algebraic group H, the integer 
2 always occurs as a degree of W(H) with multiplicity one (§3.7 of |5|). Therefore the 
multiplicity of the integer 2 among the degrees of W (H) determines the number of simple 
direct factors of the group H. We remark here that the degrees di of W(H) may appear 
with multiplicities. 
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Theorem 3.3 . Let H\ and H2 be two split semisimple simply connected algebraic groups 
defined over finite fields F 9l and ¥ qi of the same characteristic. Suppose that the order 
of the finite groups H\{¥ qi ) and H2(¥ q2 ) are the same, then q\ = q2- Moreover the fun- 
damental degrees (and the multiplicities) of the Weyl groups W(H\) and W(Hi) are the 
same. 

Proof. Let p be the characteristic of the fields F c/1 and F c/2 , and let q\ = p r> ,q2 — p' 2 - Let 
the orders of the finite groups Hi (F c/1 ) and H2{¥ qi ) be given by 

iffi(F ?1 )i = (?i) r (^-i)(??-i)-(«;"-i) 

= (p'^((p'T-mp' l Y 2 -i)---((p' l Y"-i) 

|ff 2 (F ?2 )| = fe)%^-l)(^-l).-(^-l) 

As remarked above, the integers r, and sj are the respective degrees of the Weyl groups 
W(H\) and W(H2). Moreover the rank of the group H\ is n and that of H2 is m. Further, 
we have 

n m 

r=£(r / -l) and s =£(*,•- 1). 

Since |#i(F ?1 )| = \H 2 (¥ q2 ) l> we have that 
t\r = t 2 s 

and 

n m 

U((p ,, ) n - i )=U((p t2 y j - 1 )- (3-D 

i=l 7=1 

Assume that r\ < r2 < ■ ■ ■ < r„ and si < S2 < ••• < i; n - We treat both the products in 
eq. ( 13. U as polynomials in p and factor them into the cyclotomic polynomials in p. 

Let us assume for the time being that p ^ 2, so that we can apply Lemma 1231 to con- 
clude that the cyclotomic polynomials appearing on both sides of eq. (13 . 11 are the same 
with the same multiplicities. Observe that on the left-hand side (LHS) the highest order 
cyclotomic polynomial is Qt\r n {p) whereas such a polynomial on the right-hand side 
(RHS) is ^ > t 2 s m (p)- Since the cyclotomic polynomials appearing on both sides are the 
same, we have that t\r n = t%s m . Thus, the polynomial p' ir " — 1, which is same as the poly- 
nomial p' 2S '" — 1, can be cancelled from both sides of eq. (13. 1> . Continuing in this way we 
get that t\r n _k = t2S m -k for all k. This implies in particular that m = n. Further, 

t x r = t 2 s ==> Y^hn-hn = X/2S;-f2»- 

But, by the above observation, this gives us that t\n = f2« and hence t\ — ?2, i.e., q\ = q2- 
Thus, the fields ¥ c/1 and ¥ c/2 are isomorphic. 

Now, it also follows that r, = for all i, i.e., the degrees of the corresponding Weyl 
groups are the same. 

Now, let p — 2. So, we have the equation 



n m 

(2")'-n(( 2 ") r '- i )-( 2 ' 2 )' s Ti(( 2 ' 2 )' sv - 1 )- 

i=l .7=1 



(3.2) 
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The only possible obstruction to the desired result in this case comes from < t ) 6(2) = 3 and 
4> 2 (2) = 3. Moreover, if 4> 6 (2) divides the LHS of the equation but not the RHS, then it 
is clear that (2 3 — 1)(2 2 — l) 2 divides the RHS with the same power as that of 2 6 — 1 in 
the LHS. Other than these polynomials, all the factors of type 2 l — 1 occur on both sides 
with the same multiplicities. 

Since Sj > 1 for all j, t% = 1, i.e., q2 = 2 and the possible values for q\ are 2, 2 2 and 
2 3 , since t\ divides 6. We prove the result in only one case, q\ = 2, as other cases can be 
handled by a similar reasoning. If qi — 2, eq. J3.2I > becomes 

n m 

2 r Y\{2 n -l) = 2 s Y\{2 s J -I). 
i=l j=l 

But then r = s and hence £,-(r; — 1) = Y,ji s j ~ "•)• Now, the term (2 6 — 1) contributes 5 to 
r whereas the term (2 3 — 1 ) (2 2 — 1 ) 2 contributes only 4 to s. As other factors are same on 
both the sides, this is a contradiction. Hence the factor (2 6 — 1 ) in LHS of eq. d3.2t must 
be adjusted by the same factor in the RHS. Then we get that m — n and r, = s, for all i. □ 

Theorem 3.4 . Let Hi and H2 be two split semisimple simply connected algebraic groups 
defined over a finite field ¥ q . If the orders of the finite groups Hi (¥ q ) and H2(¥ q ) are same 
then the orders ofHi(¥ q /) and H2(¥ q i) are the same for any finite extension ¥ q i of¥ q . 

Proof. Let Hi , H2 be split semisimple algebraic groups defined over ¥ q . By Theorem l3.3l 
we have that if |Hi(F 9 )| = \H2(¥ q )\ then the degrees of the Weyl groups W(Hi) and 
W(H2) are the same with the same multiplicities. Then the formulae for the orders of the 
groups Hi(¥ q ) and H2(¥ q ) are the same as polynomials in q. Hence the orders of the 
groups Hi (¥ q i) and H2(¥ q i) are the same for any finite extension ¥ q i of¥ q . □ 

4. Order coincidences 

We fix a finite field ¥ q and all algebraic groups considered in this section are assumed to 
be defined over ¥ q . 

In this section, we concentrate on the pairs of split semisimple groups (Hi^Hq), such 
that the orders of the groups H\ (¥ q ) and /^(F^) are the same. We want to characterise 
all possible pairs of order coincidence (Hi,H 2 ) and to understand the reason behind the 
coincidence of these orders. This section and the next one are devoted towards character- 
ising all pairs of order coincidence and we discuss a geometric reasoning of these order 
coincidences in the last section. 

We know by Theorem l3.3l that for such a pair (H\,H2), the degrees of the correspond- 
ing Weyl groups, W(Hi) and W(H 2 ), must be the same with the same multiplicities. For 
a Weyl group W, we denote the collection of degrees of W by d(W). We now make the 
following easy observations which follow from the basic theory of the Weyl groups 1 5 1. 

Remark 4.1. Let Hi and H2 be two split semisimple algebraic groups over a finite field 
¥ q such that the groups Hi (¥ q ) and H2(¥ q ) have the same order. Then we have: 

(1) The rank of the group H\ is the same as the rank of H2- 

(2) The number of direct simple factors of the groups Hi and H2 is the same. 

(3) If one of the groups, say Hi , is simple, then so is H2 and in that case Hi is isomorphic 
toH 2 . 
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(We remind the reader once again that we do not distinguish between the groups of type 
B n and C„.) 

The next natural step would be to look at the order coincidences in the case of groups 
each having two simple factors. We characterise such pairs in the following theorem. 

Theorem 4.2 . Let H\ and H 2 be split semisimple simply connected algebraic groups each 
being a direct product of exactly two simple algebraic groups. Assume that H\ and H2 do 
not have any common simple direct factor. Then the pairs [H\,H 2 ) such that \H\{¥ q )\ 
II are exhausted by the following list: 

(1) (A 2 „- 2 B„,A 2 „-iB„-i) for n > 2, with the convention that Bi =A\, 

(2) {A n - 2 D n ,A n ^B n ^)forn>4, 

(3) (B n _iD2n,B2n-iB„) for n > 2, with the convention that B\ =A\, 

(4) (AiAj^Gj), 

(5) {A 1 B 3 ,B 2 G 2 ), 

(6) (A 1 D 6 ,B 5 G 2 ), 

(7) (A 2 B 3 ,A 3 G 2 ) and 

(8) (BlD 4 G 2 ). 

Proof. Let H\ =H\ \ XH\2 and H2 = H21 X H 22 where Hi j are split simple algebraic 
groups. We denote W(Hi) by W t and W{H-j) by W Lj . 

Since the orders of the groups |iii(F 9 )| and \H2(¥ c/ )\ are the same, by Theorem 13. 3 1 
the degrees of the Weyl groups W\ and W 2 are the same with the same multiplicities. 
Moreover for i = 1 , 2, we have Wj = W,.i x W,,2- 

Let n be the maximum of the degrees of W\ . Then it is the largest of the maxima of 
the degrees of W\j for j — 1,2. Suppose that n is the maximum degree of W\j. Then 
depending on n, we have the following choices for the group H\ \\ 



n = 2 


Ai, 


n = \ 


A 3 ,B 2 , 


n = 6 


A 5 ,B 3 ,D 4 ,G 2 , 


n=l2 


A n ,B 6 ,Di,F 4 ,E 6 , 


n = 18 


A i7 , B 9 ,D lQ , E 7 , 


n = 30 




n odd 




n = 2m 


A-2m-l,B m ,D m+ i, 


A n -l, 


ng {2,4,6, 12, 18,30} 



The general philosophy of the proof is as follows: 

Once we fix n, we have a finite set of choices for H\ t \ and //2.1 . Then we fix one choice 
each for H\ \ and H21, and compare the degrees of Wi,i and W 2 ,\- Since H\ \^ H 2 ,\ the 
collections d(W\,\) and d(W2,i) are different. The degrees of W11 that do not occur in 
d(W2,i ) must occur in the collection d{W2.2) an d similarly the degrees of W2.1 that do not 
occur in d(W\_\) must occur in the collection d{W\2)- Moreover the degrees of W13. and 
W2,2 are bounded above by n. This gives us further finitely many choices for the groups 
H\ 2 and #2,2- F° r these choices, we simply verify the equality of the collections d(W\) 
and d(W 2 ). If the collections are equal, we get a coincidence of orders (H\,H2). 

As a sample, we do the case of n = 4 to illustrate the above philosophy. 

Let us assume that H\\ = A 3 and H% \ = Z?2- Then we have 

d(W hl ) = {2,3,4} <Zd{W x ) and d{W 2A ) - {2,4} C d(W 2 ). 

Thus, 3 is a degree of W2 2 and the maximum of the degrees of W2 2 is less than or equal 
to 4, hence H22 = ^2- Then, since d(W{) — d(W2), the only possibility for the collection 
d(Wi^) is {2} and we get H\ 2 =A 2 . This gives us the order coincidence {A\A 3l A2B2). 

□ 
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Observe that in the above theorem, we have three infinite families of pairs, 

{A 2n -2B rh A2n-lB n -l),(An-2Dn,An-lB n -l) 



and 



{B n -\D2n,B2n-\B n )- 



If we consider the following pairs given by the first two infinite families: 



{H U H 2 ) 



{A 2n ^ 2 B n ,A 2n -\B n _\) 



and 



(H 3 ,H 4 ) 



{A 2 n-2D2n,A2n-lB2n-l), 



then 



(HiH 4 ,H 2 H 3 ) — (A 2n - 2 A 2n -lB n B 2n -l,A 2n ^iA 2n ^ 2 B n -lD 2n ). 

This implies that (B 2n -iB„,B n -iD 2n ) is also a pair of order coincidence and this is pre- 
cisely our third infinite family! Thus, the third infinite family of order coincidences can 
be obtained from the first two infinite families. 
Similarly if we consider 

(H U H 2 ) = (A 2 D 4 ,A 3 B 3 ) and (H 3 ,H 4 ) = {A 2 B 3 ,A 3 G 2 ), 

then we get the pair (B^,D 4 G2) from the pair (H2H 3l H\H 4 ). 
Similarly we observe that 

(AiZ?3,B2G2) can be obtained from [A\Aj,,A2B2) and (A2B 3 ,A 3 G2), 

(A\A^,Ai r G2) can be obtained from (A 4 B 3 ,AsB2) and (A\B 3 ,B2G2), 

(A\D(,,BsG2) can be obtained from (A 4 D^,AsBs) and (A\As,AnG2)- 

We record our observation as a remark below. 

Remark 4.3. All the pairs of order coincidence described in Theorem l4.2l can be obtained 
from the following pairs: 

(1) {A2„-2B„,A2„-iB„_i) for n > 2, with the convention that B\ =A\, 

(2) (A n - 2 D„,An-iB„-i) for n > 4, and 

(3) (A 2 B 3 ,A 3 G 2 ). 

These pairs are quite special, in the sense that they admit a geometric reasoning for the 
coincidence of orders. We describe it in the last section. 

If we do not restrict ourselves to the groups having exactly two simple factors, then we 
also find the following pairs (H\,H2) involving other exceptional groups: 



One now asks a natural question whether these four pairs, together with the pairs described 
in Remark l4~3l generate all possible pairs of order coincidence. We make this question 
more precise in the next section and answer it in the affirmative. 



{A X B A B 6 ,B2B 5 F A ), (A 4 G 2 A S B 67 A 3 A 6 B 5 E 6 ) , (A\B 7 Bg , B 2 B 8 E 7 ), 



and 



(A1B4B7B10B12B15, B 3 B 5 B % B n B u E%). 
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5. On a group structure on pairs of groups of equal order 

Fix a finite field ¥ q . Let s/ be the set of ordered pairs (H\,H 2 ) where H\ and H 2 are split 
semisimple algebraic groups defined over the field W c/ such that the orders of the finite 
groups H\(W q ) and H 2 (¥ c/ ) are the same. We define an equivalence relation on s/ by 
saying that an element (H\,H 2 ) £ srf is related to (//f,//^) £ si ', denoted by (H\, H 2 ) ~ 
(H[ , H' 2 ), if and only if there exist two split semisimple algebraic groups H and K defined 
over ¥ q such that 

H[xK = HixH and H 2 xK = H 2 xH. 

It can be checked that ~ is an equivalence relation. We denote the set of equivalence 
classes in si given by ~, si /~, by ^ and the equivalence class of an element (H\ ,7/2) G 
si is denoted by [(H\,H 2 )]. This set ^ describes all pairs of order coincidence (Hi,H 2 ) 
where the split semisimple (simply connected) groups //, do not have any common direct 
simple factor. 

We put a binary operation on & given by 

m,H 2 )]o[(H[,H^] = [(HiXHi^xH^)}. 

It is easy to see that the above operation is a well-defined modulo, the equivalence that 
we have introduced. The set is obviously closed under o which is an associative oper- 
ation. The equivalence class [(H,H)] acts as the identity and \{H\,H 2 ]\ — [(H 2 ,H\)]. 
Thus ^ is an abelian, torsion-free group. Since the first two infinite families described in 
Remark l4~3l are independent, the group ^ is not finitely generated. 
Let §f' be the subgroup of ^ generated by following elements. 

(1) B„ = {{A 2n - 2 B n ,A 2n -\B n -\)\, for it > 2, with the convention that B\ =A\, 

(2) D„ = [(A„_ 2 D„,A„_iB„_i)], for n > 4, 

(3) G 2 ={(A 2 B 3 ,A 3 G 2 )}, 

(4) F 4 = [(Ai^Be, B 2 B 5 F 4 )], 

(5) E 6 = [(A 4 G 2 A S B 6 , A 3 A 6 B 5 E 6 )}, 

(6) E 7 = [(A1B7B9, B 2 B % E n )], 

(7) E 8 = [{Arf^BwBnB^, B 3 B 5 B & B n B u E$)}. 



(For a group such as B n , we use B„ to denote a pair (H\, H 2 ) in which B„ appears as a 
group of the largest degree.) 

Lemma 5.1. Let n be a positive integer. Let Hi and H 2 be split, simply connected, simple 
algebraic groups such that the Weyl groups W{H\) and W(H 2 ) have the same highest 
degree and it is equal to n. Then there is an element in ( S I which can be represented as the 
equivalence class of a pair {K\,K 2 ) such that for i= 1,2, Hi is one of the simple factors 
ofKi and for any other simple factor H- ofKi the highest degree ofW(H-) is less than n. 

Proof. We prove this lemma by explicit calculations. If n is odd or n = 2, there is nothing 
to prove as there is only one group, A„_i, with n as the highest degree. 

For n = 4, the groups A3 and B 2 are the only groups with 4 as the highest degree and 
B2 = [(A2B2, A3B1)] is an element of the group C S' where A3 and B 2 appear as factors on 
either sides and all other simple groups that appear have highest degree less than 4. 
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If n = 2m form > 2 andm ^ {3,6,9, 15}, then A 2m -i, B m andD m+ i are the only groups 
with n as the highest degree. Consider following elements of 



B m — [(A 2m _ 2 B m ,A 2m _i.B m _i)], 

D m +i = [(A m -iD m+ i,A m B m )] 



and 



D m+ i o B m = [(A m _iA 2m _ 2 D m+ i, A m A2m-\B m -\) 



The element B m contains the simple groups A2m-i and B m on its either sides and other 
simple groups appearing in B m have highest degree less than 2m. Similarly the elements 
D m+ i and D m+ i o B m are the required elements of Sf' for the pairs {D m+ i,B m } and 

{^2m-l,£ ) m+l}- 

Now, we consider the cases when n e {6, 12, 18,30}. These cases involve exceptional 
groups. 

For n — 6, the groups As,Bj,,D4 and G2 are the only groups with 6 as the highest degree. 
We have following elements of ( S' for the corresponding pairs. 



B3 = [(A 4 B 3 ,A 5 B 2 )} forthepair {B 3 ,A 5 }, 

D 4 = [(A 2 £>4,A 3 B 3 )] forthepair {D 4 ,B 3 }, 

G 2 = [(A 2 B 3 ,A 3 G 2 )} forthepair {B 3 ,G 2 }, 

D40G2 = [(AlD A ,A 2 3 G 2 )] forthepair {D 4 ,G 2 }, 

B 3 o D 4 = [(A 2 A4D4,A 3 A 5 B2)] forthepair {D 4 ,A 5 }, 

G 2 o B3- 1 = [{A 2 A 5 B 2l A 3 A A G 2 )\ forthepair {A 5 ,G 2 }. 



In the same way, we give the following elements of the group ^" for all possible simple 
groups having highest degree 12,18 and 30. 
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Element of C S' Pair Element of £f ' Pair 







n= 12 






B 6 


= [(A w B 6 ,A n B 5 )] 


{B 6) A n }, 


D 7 = [(A 5 D 7 ,A 6 B 6 )] 


{D 7 ,B 6 }, 


F 4 


= [{A X B 4 B 6 ,B 2 B 5 F A )] 


{B 6 ,F 4 }, 


E 6 = [(A 4 G 2 A 8 fi 6 , 


{B6,Ee} 












B 6 


oD 7 


{£» 7 ,A„}, 


D70F4 


{D 7 ,F 4 }, 


Be 


1 oF 4 


{An,F 4 }, 


D 7 oE 6 


{D 7 ,E 6 }, 


B 6 


'oE 6 


{Ai U E 6 }, 


F^oEe 


{F 4 ,E 6 }. 






n = 18 






B 9 


= [(A 16 B 9 ,A 17 B 8 )] 


{B 9 ,A 17 }, 


D 10 = [(A 8 D 10 ,A 9 fi 9 )] 


{D l0 ,B 9 }, 


E 7 


= [(AiBjBg^BsEj)} 


{B 9 ,£v}, 


B 9 'oE 7 


{A\i,E-i}, 


By 


D10 


{Dio,A n }, 


Diqo E 7 


{DmEj}. 



n = 30 

B 15 = [(A 28 fi 15! A 29 fi 14 )] {B l5 ,A 29 }, B~* o E 8 {A 29 ,£ 8 }, 

Die = [(Ai 4 D 16) A 15 B 15 )] {Oie,«i5}, B 15 oD 16 {£>ie,A 29 }, 

Eg = [(AtfiBrftoBnBis, {Bi5,£8}, D 16 oE 8 {D 16 ,E 8 }. 
B 3 B 5 BzB n B u Ez)] 

This completes the proof of the lemma. □ 

Theorem 5.2. The groups and Sf' are the same. In other words, the group <S is gener- 
ated by the following elements: 

(1) [(A 2 „_ 2 B„,A 2 „_iB„_i)]/or n > 2, with the convention that B\ =A\, 

(2) [{A„^ 2 D n ,An-iB n ^)]forn>4, 

(3) [(A 2 B 3 ,A 3 G 2 )}, 

(4) [(AiB^BiBsF^)], 

(5) [(A 4 G 2 A 8 fi 6 ,A 3 A 6 B 5 £6)], 

(6) [(A 1 B 7 B 9 ,Z? 2 B 8 £ 7 )], 

(7) [(A^BjBioBnB^^iBsBzBnBuEs)}. 



Proof. Let [(H\,H 2 )] S Sf. By Theorem 13.31 the fundamental degrees of the Weyl 
groups W(H\) and W(H 2 ) are the same with the same multiplicities. Let n be the high- 
est degree of W(H\) which is the same as the highest degree of W(H 2 ). For i = 1,2, 
let Ki be one of the simple factors of Hi such that n is the highest degree of W{K{), 
Then by previous lemma, there exists an element [(H[,H 2 )] <E C S' such that K\ are the 
simple factors of H\ and the other simple factors of H[ have highest degree less than 
n. Thus, the element \{HiH 2 ,H 2 H[)\ is an element of the group and the multiplic- 
ity of Ki on either side of this element is now reduced by 1. This way, we cancel all 
the simple factors having n as the highest degree and then the result is obtained by 
induction. □ 
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6. Transitive actions of compact Lie groups 

Here we explain how a transitive action of compact Lie groups is related to the coinci- 
dence of orders. The exposition is based on Chapter 2, page 121 of |4|. 

Suppose H is a compact simply connected Lie group acting transitively on a compact 
manifold X = H /H\ with H\ connected. Suppose that H2 is a closed connected Lie sub- 
group of H and that the action of H on X when restricted to H2 remains transitive. Then 
X = H/H\ =Hij (Hi DH2). By looking at the homotopy exact sequence for the fibration 
1 -» H' -> H -> H/H 1 -> 1 for any closed subgroup H' ofH, 

Ki(H') -» m{H) -> TTj (/////') -> Wb(ff'). 

we find that H/H 1 is simply connected if and only if ff ' is connected. Therefore X = H/H\ 
is simply connected and hence if X = Hz/ (Hi nH 2 ) with #2 simply connected, Hi (IH2 
is connected. 

We now assume that there is an analogue of the action of H on X = H /Hi over finite 
fields, which we now take to be all defined over F„. By Lang's theorem (Corollary to 
Theorem 1 of |7 1) if Hi is connected then 



(H/Hi)(¥ q )\ = 



\H(¥ q )\ 
\Hi(¥ q )\ 



Therefore for the equality of spaces H/Hi and Hi/(H\ ni/2), with Hi,H2,Hi (IH2 con- 
nected, we find that 

\H(¥ q )\ ■ \(Hi riH 2 )(¥ q )\ = \Hi(¥ q )\ ■ \H 2 (¥ q )\. 

Thus transitive action of compact Lie groups gives rise to coincidence of orders of finite 
semisimple groups. 

We call an ordered 3-tuple (H,Hi,H2), as discussed above, a triple of inclusion of tran- 
sitive actions. We first classify all such triples of inclusion of transitive actions and explain 
the geometric reasoning behind the order coincidence for the first three pairs described in 
Theorem l5.2l We note some observations. 

Remark 6.1. Let (H,Hi, H2) be a triple of inclusion of transitive actions, where H, Hi and 
H2 are compact Lie groups such that Hi is a subgroup of H and the natural action of Hi 
on H/H2 is transitive. Then 

(1) H = HiH 2 (Lemma 4.1, page 138 of @) and 

(2) either Hi or H2 has the same maximal exponent as the maximal exponent of the group 
H (Corollary 2, page 143 of |4)). 



(We recall that a natural number a is an exponent of a compact Lie group H if and only if 
a + 1 is a degree of the Weyl group of the split form of H.) 

Therefore to classify the inclusions among the transitive actions, equivalently to deter- 
mine the triples (H,H\,H2) of inclusion of transitive actions, it would be desirable to clas- 
sify the subgroups of a given Lie group of the maximal exponent. We restrict ourselves to 
the case when H is a simple Lie group. 
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Theorem 6.2 |8|. Let H be a connected simple compact Lie group and H\ be a compact 
Lie subgroup of H of maximal exponent. Then, the pairs H\ C H are exhausted by the 
following list: 

Sp„cSU 2n (n > 1), G 2 dS0 7 , S02„-iCS0 2n (n>3), 
Spin 7 C SOs , G 2 C SO & , F 4 CE 6 . 

Observe that the subgroup Hi C H is automatically a simple group. Now, we classify 
the triples (H,Hi ,H 2 ), of inclusion of transitive actions, where H is a simple Lie group. 



Theorem 6.3 1 8]. The triples (H ,H\,H 2 ) of inclusion of transitive actions where the 
group H is simple are the following ones: 



H 


Hi 


H 2 


HiDH 2 


H 


Hi 


H 2 


HiC\H 2 


su 2n 

(n>2) 


Sp n 


SU2n-\ 


Spn-l 


so 4 „ 

(n>2) 


S0 4n -i 


Sp n 


Spn-i 


S0 7 


G 2 


so 6 
so 5 


su 2 


so i6 


SOi 5 


Spin 9 


Spin 7 


so 2n 

(n>4) 


S0 2 „-i 


su„ 


SU n -i 


so* 


Spin 7 


S0 7 

so 6 
so 5 


G 2 

su 2 



Observe that the exponents of the groups H x (Hi PiH 2 ) and Hi x H 2 are the same in 
all the above cases. Hence (H x (Hi P\H 2 ), Hi x H 2 ) is a pair of order coincidence for us. 
The pairs described in Remark l4~3l occur in the above descriptions. We can, in fact, give 
an explicit description of the inclusion among the transitive actions corresponding to the 
pairs given in Remark l4~3l 

The groups O n , U„ and Sp n act on the spaces K", C" and H", respectively, in a natural 
way. By restricting this action to the corresponding spheres, we get that the groups 0„, 
U n and Sp n act transitively on the spheres S 2 "~ l and 5 4 " -1 , respectively. By fixing a 
point in each of the spheres, we get the corresponding stabilizers as (9„_i C O n , t/„_i C U„ 
and Sp„-i C Sp„. 

By treating the space C" = R 2 ", we obtain an inclusion of transitive actions U n C 2n , 
with both the groups acting transitively on S 2 "~ l . Since S 2 "~ l is connected, the actions 
of SU„ C U„ and S0 2n C 2n on S 2n ~ l remain transitive. Thus we get an inclusion of 
actions SU„ C S0 2n and the corresponding stabilisers are SU n -i C S0 2 „-i. Thus, we 
get a triple (S0 2n ,SU n ,S0 2 „-i) or equivalently we get a pair of order coincidence as 
(AA.-2, A„_iB„). 

Similarly, by treating W as C 2 " and repeating the above arguments, we get the inclu- 
sion of transitive actions Sp n C SU 2n , acting on the sphere 5 4 " -1 , with Sp n -i C SU 2 „-i as 
the corresponding stabilisers. This gives us the triple (SU 2 „,Sp„,SU 2n -i) and the pair of 
order coincidence (A 2n _iB n _i,B n A 2n _ 2 ). 

Thus, we get the two infinite families described in Remark l4~3l The remaining pair 
of order coincidence, (AiBj,,B 2 G 2 ), can be obtained in a similar way by considering the 
natural inclusion G 2 C SOj. These groups act transitively on the sphere S 6 and the corre- 
sponding stabilisers are SUj, C SOe- We observe that the split form of SOe is isomorphic 
to SL4, and therefore the triple (SO-/ , G 2 ,SO(,) gives us (A2B3 , A3G2) as the corresponding 
pair of order coincidence. 

Remark 6.4. It would be interesting to know if the pairs (4) to (7) of Theorem l5 . 2 l involv - 
ing exceptional groups are also obtained in this geometric way. 
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